Dat je niz celih brojeva sortiran u neopadajućem redosledu. Ispisati na standarni izlaz niz kvadrata elemenata početnog niza, takođe sortiran u neopadajućem redosledu. Vremenska složenost algoritma treba biti O(n).

Ulaz

Na standardan ulaz se unosi prirodan broj n (1 ≤ n ≤ 2 * 10⁹), a zatim n elemenata niza (elementi niza su u opsegu [−2⋅10⁵,2⋅10⁵]).

Izlaz

Ispisati sortiran niz kvadrata elemenata početnog niza.

Primer

Ulaz

5
-4 -1 0 3 10

Izlaz

0 1 9 16 100

Primer

Ulaz

5
-7 -3 2 3 11

Izlaz

4 9 9 49 121